Association Rule Mining with Multi-Fitness Function Genetic Algorithm
نویسندگان
چکیده
-Generating association rules is generally done by association rule mining algorithm like classical algorithm Apriori, FP-Tree Partition and so on. Genetic algorithm can also implement to generate association rules. Main advantage of Genetic algorithm is that it can perform global search. This paper presents proposed algorithm Multi-Fitness function Genetic algorithm (MFGA) based association rule mining. This proposed algorithm generates intersecting rules from dataset. A fitness function is defined for frequent itemset and then different fitness function for generating rules. Second fitness function includes some other interestingness measures than support and confidence to generate relevant rules. The proposed algorithm is compared with classical Apriori algorithm and also with existing Genetic algorithm for association rule mining on the basis of metrics Support Count.
منابع مشابه
Analysis of MFGA to Extract Interesting Rules
This paper presents a Genetic algorithm based association rule mining in which multi fitness functions are used. Genetic algorithm is used for performing global search. This proposed algorithm generates intersecting association rules from dataset. A fitness function with parameter support is defined for generating frequent itemsets and then other parameters like confidence, lift, leverage etc a...
متن کاملAnalysis of MFGA based on Support Count
This paper presents a Genetic algorithm based association rule mining in which multi fitness functions are used. Genetic algorithm is used for performing global search. This proposed algorithm generates intersecting association rules from dataset. A fitness function with parameter support is defined for generating frequent itemsets and then other parameters like confidence, lift, leverage etc a...
متن کاملMining association rules with single and multi-objective grammar guided ant programming
This paper treats the first approximation to the extraction of association rules by employing ant programming, a technique that has recently reported very promising results in mining classification rules. In particular, two different algorithms are presented, both guided by a context-free grammar, specifically suited to association rule mining, which defines the search space. The first proposal...
متن کاملData Quality Measurement With Threshold Using Genetic Algorithm
Our basic idea is to employ association rule for the purpose of data quality measurement. Strong rule generation is an important area of data mining. We purpose a Genetic Algorithm to generate high quality Association Rules with four metrics they are confidence, completeness, interestingness and comprehensibility. These metrics are combined as an objective fitness function. Fitness function eva...
متن کاملStudy on the Method of Association Rules Mining Based on Genetic Algorithm and Application in Analysis of Seawater Samples
Based on the data mining research, the data mining based on genetic algorithm method, the genetic algorithm is briefly introduced, while the genetic algorithm based on two important theories and theoretical templates principle implicit parallelism is also discussed. Focuses on the application of genetic algorithms for association rule mining method based on association rule mining, this paper p...
متن کامل